TITLE OF THE INVENTION 

OPTICAL INFORMATION RECORDING MEDIUM AND DATA RECORDING APPARATUS 

THEREON 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application is a continuation application of application Serial Number 10/124,366 
filed April 18, 2002, now pending claims the benefit of U.S. Provisional Application No. 
60/284,878 filed on April 20, 2001 and Korean Patent Application No. 2001-21521 filed on April 
20, 2001, in the Korean Industrial Property Office, the disclosure of which is incorporated herein 
by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0002] The present invention relates to error correction, and more particularly, to an optical 
information recording medium, a data recording apparatus, and a data recording method used 
by the data recording apparatus which are capable of recording high density data, and a 
reproducing apparatus capable of reproducing high density data. 

2. Description of the Related Art 

[0003] Digital broadcasting will soon be commonly used in many countries of the world. 
However, current digital versatile discs (DVDs) have a capacity of 4.7-10 gigabytes, and thus a 
two-hour movie (about 25 gigabytes) which is received via digital broadcasting cannot be 
recorded on a disc. As a result, a high density recording medium to record a digital broadcast 
having the size of a movie is required. 

[0004] A method to reduce the size of a laser beam used in recording and/or reading data is 
a representative example of a method to increase recording density. The smaller the radius of 
the laser beam the more densely an information track in which data is recorded can be formed, 
thereby increasing recording density. However, if only the radius of the laser beam is 
decreased, the quantity of light used in recording and/or reading data is also reduced, and the 
effect caused by damage or dust occurring on the surface of the disc is relatively increased. 
That is, an error generation rate in recording and/or reading data is increased. 
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SUMMARY OF THE INVENTION 

[0005] Accordingly, it is an aspect of the present invention to provide an optical information 
recording medium, a data recording apparatus, and a data recording method used by the 
apparatus, which have higher error correction rates in recording and/or reading data. 

[0006] It is another aspect of the present invention to provide an optical information recording 
medium, a data recording apparatus, and a data recording method used by the apparatus which 
are capable of searching main data at a high speed and have lower error rates. 

[0007] It is yet another aspect of the present invention to provide an optical information 
recording medium, a data recording apparatus, and a data recording method used by the 
apparatus, which are compatible with the format of a conventional digital versatile disc (DVD) 
and have higher error correction rates. 

[0008] Additional aspects and/or advantages of the invention will be set forth in part in the 
description which follows and, in part, will be obvious from the description, or may be learned by 
practice of the invention. 

[0009] To achieve the above and/or other aspects of the present invention, there is provided 
an optical information recording medium comprising data included in one or more recording 
blocks, wherein, for a recording block of the optical information recording medium, each of error 
correction code (ECC) blocks comprises a plurality of sectors having corresponding identifiers, 
and the identifiers from ones of the ECC blocks are alternately arranged in the recording block. 

[0010] According to an aspect of the invention, the recording blocks are modulated by a 
predetermined modulation method and recorded. According to another aspect, the identifiers 
from the ones of the ECC blocks are alternately and equally extracted and arranged at 
predetermined intervals, and ECC-encoded main data, which are included in the sectors 
corresponding to the arranged identifiers, are interleaved. 

[0011] According to still another aspect of the invention, the ECC-encoded main data are 
interleaved in units of one or more rows or in units of at least a part of the sectors. 

[0012] To achieve the above and/or other aspects of the present invention, there is provided 
another an optical information recording medium comprising data included in one or more 
recording blocks, wherein an identifier included in the first sector of a first error correction code 
(ECC) block is arranged as a first identifier, an identifier included in the first sector of a second 
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ECC block is arranged as a second identifier, an identifier included in the second sector of the 
first ECC block is arranged as a third identifier, an identifier included in the second sector of the 
second ECC block is arranged as a fourth identifier, and identifiers included in the remaining 
sectors of the first and second ECC blocks are arranged with the same alternating pattern, and 
wherein ECC-encoded main data included in the first sectors of the first and second ECC blocks 
are interleaved to sequentially correspond to the first arranged identifier and the second 
arranged identifier, ECC-encoded main data included in the second sectors of the first and 
second ECC blocks are interleaved to correspond to the third and fourth arranged identifiers, 
and ECC-encoded main data included in the remaining sectors of the first and second ECC 
blocks are interleaved with the same alternating pattern. 

[0013] According to an aspect of the invention, the identifiers are alternately and equally 
extracted and arranged at predetermined intervals, and the ECC-encoded main data are 
interleaved in units of one or more rows or in units of at least a part of the sectors. 

[0014] To achieve the above and/or other aspects of the present invention, there is provided 
a method of recording main data on an optical information recording medium, the method 
comprising error correction code (ECC)-encoding main data to generate a plurality of ECC 
blocks, wherein each ECC block comprises a plurality of sectors having corresponding 
identifiers, and extracting and arranging the identifiers from ones of the ECC blocks to generate 
a recording block such that adjacent identifiers are of different EC blocks. 

[0015] According to an aspect of the invention, the extracting and arranging of the identifiers 
comprises alternately and equally extracting and arranging the identifiers at predetermined 
intervals, and interleaving ECC-encoded main data included in the sectors corresponding to the 
arranged identifiers. 

[0016] According to another aspect of the invention, interleaving ECC-encoded main data is 
performed in units of one or more rows or in units of at least part of the sectors. 

[0017] To achieve the above and/or other aspects of the present invention, there is provided 
another method to record main data on an optical information recording medium, the method 
comprising error correction code (ECC)-encoding main data to generate first and second ECC 
blocks, each of the first and second ECC blocks comprising sectors and each sector having an 
identifier, arranging an identifier included in a first one of the sectors of the first ECC block as a 
first identifier, arranging an identifier included in a first one of the sectors of the second ECC 



3 



1293.1216C2 



block as a second identifier, arranging an identifier included in a second one of the sectors of 
the first ECC block as a third identifier, arranging an identifier included in a second one of the 
sectors of the second ECC block as a fourth identifier, and arranging identifiers included in the 
remaining sectors of the first and second ECC blocks with the same alternating pattern, 
interleaving ECC-encoded main data included in the first sectors of the first and second ECC 
blocks to sequentially correspond to the first arranged identifier and the second arranged 
identifier, interleaving ECC-encoded main data included in the second sectors of the first and 
second ECC blocks to correspond to the third and fourth arranged identifiers, and interleaving 
ECC-encoded main data included in the remaining sectors of the first and second ECC blocks 
with the same algorithm to generate a recording block. 

[0018] According to an aspect of the invention, the identifiers are alternately and equally 
extracted and arranged at predetermined intervals in the identifier arranging operations, and the 
interleaving of the ECC-encoded main data are performed in units of one or more rows or in 
units of at least part of the sectors. 

[0019] To achieve the above and/or other aspects of the present invention, there is provided 
an apparatus to record data on an optical information recording medium, the apparatus 
comprising an error correction code (ECC) encoder which ECC-encodes main data to generate 
a plurality of ECC blocks, each ECC block comprising sectors and each sector having an 
identifier, an interleaver which extracts and arranges the identifiers from ones of the ECC blocks 
to generate a recording block such that adjacent identifiers are of different ECC blocks, a 
modulating unit which modulates the generated recording block, and a recording unit which 
records the modulated recording block. 

[0020] The interleaver may alternately and equally extracts and arrange the identifiers at 
predetermined intervals, and interleave ECC-encoded main data included in the sectors 
corresponding to the arranged identifiers. The interleaver may perform the interleaving in units 
of one or more rows or in units of at least part of the sectors. 

[0021] To achieve the above and/or other aspects of the present invention, there is provided 
another apparatus to record data on an optical information recording medium, the apparatus 
comprising an error correction code (ECC) encoder to ECC-encode main data to generate first 
and second ECC blocks, each of the first and second ECC blocks comprises sectors and each 
sector including an identifier, an interleaver which arranges an identifier included in the first 
sector of the first ECC block as a first identifier, arranges an identifier included in the first sector 
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of the second ECC block as a second identifier, arranges an identifier included in the second 
sector of the first ECC block as a third identifier, arranges an identifier included in the second 
sector of the second ECC block as a fourth identifier, arranging identifiers included in the 
remaining sectors of the first and second ECC blocks with the same algorithm, interleaves ECC- 
encoded main data in the first sectors of the first and second ECC blocks to sequentially 
correspond to the first arranged identifier and the second arranged identifier, interleaves ECC- 
encoded main data in the second sectors of the first and second ECC blocks to correspond to 
the third and fourth arranged identifiers, and interleaves ECC-encoded main data included in the 
remaining sectors of the first and second ECC blocks with the same algorithm to generate a 
recording block, a modulating unit which modulates the generated recording block, and a 
recording unit which records the modulated recording block. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0022] These and other objects and advantages of the present invention will become 
apparent and more readily appreciated from the following description of the embodiments, taken 
in conjunction with the accompanying drawings of which: 

FIGS. 1 A and 1 B are block diagrams of a data recording apparatus according to an 
embodiment of the present invention; 

FIG. 2A illustrates the format of an error correction code (ECC) block for interleaving 
according to an embodiment of the present invention, and FIG. 2B illustrates the format of a 
sector of the ECC block; 

FIG. 3 illustrates the format of a block generated by in-block interleaving of FIG. 2A 
according to the FIG. 1 embodiment of the present invention; 

FIG. 4 illustrates the format of ECC blocks A and B to interleave according to an 
embodiment of the present invention; 

FIG. 5 illustrates the format of a recording block according to an embodiment of the 
present invention; 

FIG. 6 is an example of the recording block generated by between-block interleaving of 
FIG. 5 according to an embodiment of the present invention; 

FIG. 7 illustrates the largest error of a recording block according to an embodiment of 
the present invention that can be corrected by error correction according to the present 
invention; 
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FIGS. 8A and 8B illustrate the recording block in which the largest error occurs, 
rearranged on the basis of the ECC blocks A and B of FIG. 7; 

FIGS. 9A and 9B are block diagrams of a data reproducing apparatus according to an 
embodiment of the present invention; 

FIG. 10 is a schematic flow chart illustrating a data recording method according to an 
embodiment of the present invention; and 

FIG. 11 is a flow chart illustrating a data recording method according to an embodiment 
of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0023] Reference will now be made in detail to the embodiments of the present invention, 
examples of which are illustrated in the accompanying drawings, wherein like reference 
numerals refer to the like elements throughout. The embodiments are described below in order 
to explain the present invention by referring to the figures. 

[0024] FIGS. 1 A and 1 B are block diagrams of a data recording apparatus according to an 
embodiment of the present invention. Referring to FIGS. 1A and 1B, the data recording 
apparatus comprises an error correction code (ECC) encoding unit 1, a modulating unit 3, and a 
recording unit 5. The ECC encoding unit 1 includes an ECC encoder 11 and an interleaver 12. 
The ECC encoder 11 encodes main data with an error-correction-code (ECC). The interleaver 
12 interleaves the ECC-encoded main data according to the present invention and generates a 
recording block. Interleaving is done to increase error correction efficiency and is a method to 
physically and distributedly record contiguous main data in ECC blocks on an optical disc. Burst 
error can be very effectively corrected by interleaving. A more specific interleaving method will 
be described later. 

[0025] The modulating part 3 modulates the recording block generated by the ECC encoding 
part 1 according to a predetermined modulating method. The modulating method used in this 
embodiment is eight to fourteen modulation plus (EFM+), that is, a method to modulate each 
byte of the recording block data into a 16 bit code word. The recording part 5 records the 
modulated recording block on an optical disc 100. When recording the modulated recording 
block on the optical disc 100, a channel bit pulse stream, which a modulated bit stream is 
converted into by non return to zero inversion (NRZI) coding according to the embodiment, is 
recorded. Here, various converting methods to record the channel bit pulse stream can be 
used. 
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[0026] FIG. 2A illustrates the format of an error correction code (ECC) block to interleave 
according to an embodiment of the present invention. FIG. 2B illustrates the format of a sector 
of the ECC block. Referring to FIG. 2A, the ECC block includes 182 bytes of data in a row 
direction, and 208 bytes of data in a column direction. 172 byes of main data and 10 bytes of 
an inner parity of a row-code word are arranged in a row direction, and 16 sectors and 16 bytes 
of an outer parity are arranged in a column direction. 12 bytes of one sector is arranged in a 
column direction. The row-code words can be obtained by Reed-Solomon Product coding. 
That is, each row is a RS(182, 172, 11) code, and each column is a RS(208, 192, 17) code. 
Here, 182 and 208 are the total size of the code words, 172 and 192 are the size of the main 
data, and 11 and 17 are the number of parity bytes plus one byte. Since Reed-Solomon 
Product coding is good at correcting multi-errors and is used in digital versatile discs (DVD), in 
this embodiment, Reed-Solomon Product coding is selected for compatibility with DVDs. 
However, the coding method used can be changed when needed. Similarly, the size of the ECC 
block and the number of bytes allocated to the parity can be changed. 

[0027] Referring to FIG. 2B, 12 bytes of an identifier ID and 4 bytes of a parity for error 
detection and correction (EDC) are included in each sector. The address of the main data 
included in the corresponding sector is recorded in the identifier ID. Thus, the main data can be 
searched by the identifier ID. 

[0028] FIG. 3 illustrates the format of a block generated by in-block interleaving of FIG. 2A 
according to an embodiment of the present invention. Referring to FIG. 3, the ECC block is 
interleaved in the block according to this embodiment. In other words, 16 bytes of an outer 
parity is included at the end of each sector in units of one row in the same way as row- 
interleaving defined in a DVD format. As a result, many unbalances (caused by the difference 
of an outer parity block) occurring when the ECC block is recorded by the above method can be 
removed. 

[0029] Interleaving in the block (i.e. "in-block interleaving") used in this embodiment is 
performed in consideration of interchangeability with a DVD and uniformity of data included in 
the ECC block, but may be used as occasion demands. 

[0030] FIG. 4 illustrates the format of ECC blocks A and B to interleave according to an 
embodiment of the present invention. Referring to FIG. 4, as described in FIGS. 2 and 3, the 
ECC block A includes sector A1 ,. ., sector A16, and the ECC block B includes sector B1 ,. ., 
sector B16. An identifier ID is included in each sector. Also, main data corresponding to the 
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arranged identifier ID are arranged in each sector. In other words, the order of arrangement of 
the identifier ID is the same as the order of arrangement of the sector of the main data. 

[0031] Assuming that the ECC blocks A and B are interleaved in the blocks (i.e. "between 
blocks interleaved") to generate one recording block, the order of arrangement of the identifier 
ID in the recording block is shown in FIG. 4. In other words, the identifiers of the sectors 
included in the ECC blocks A and B are alternately and equally extracted and arranged so that 
the corresponding ECC blocks are alternately selected. For example, the identifiers and ECC 
blocks are arranged as follows: 

[0032] (1 ) Identifier of A1 =» (2) Identifier of B1 => (3) Identifier of A2 => (4) Identifier of B2 => 
(5) Identifier of A3 => (6) Identifier of B3 =>,..,=> (31) Identifier of A16 =» (32) Identifier of B16. 

[0033] FIG. 5 illustrates the format of a recording block according to an embodiment of the 
present invention. Referring to FIG. 5, the recording block is obtained by interleaving in the 
block the ECC blocks A and B of FIG. 4. The recording block has a size of 208 x 2 bytes in a 
column direction and a size of 182 bytes in a row direction. New 32 sectors, which are 
generated by interleaving the 16 sectors (A1 ., A16) included in the ECC block A of FIG. 4 and 
the 16 sectors (B1,. ., B16) included in the ECC block B of FIG. 4, are arranged in the recording 
block. In particular, a row-code word, in which the identifier ID of each sector is included, is in 
the first row of each sector. That is, the identifiers in the recording block are arranged in the 
order in which the identifiers of the sectors included in the ECC blocks A and B are alternately 
and equally extracted and arranged, as described with reference to FIG. 4. 

[0034] FIG. 6 is an example of the recording block generated by interleaving of FIG. 5 
according to an embodiment of the present invention. Referring to FIG. 6, a row-code word 
including an identifier ID, row-code words (ECC-encoded main data) included in the top half of 
the first sector A1 of the ECC block A, and row-code words (ECC-encoded main data) included 
in the top half of the first sector B1 of the ECC block B are interleaved in a first sector of the 
recording block. There are many interleaving methods. More specifically, the ECC-encoded 
main data can be interleaved in units of one or more rows, or in units of at least part of the 
sectors. 

[0035] Similarly, a row-code word including an identifier ID, row-code words (ECC-encoded 
main data) included in the bottom half of the first sector A1 of the ECC block A, and row-code 
words (ECC-encoded main data) included in the bottom half of the first sector B1 of the ECC 
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block B are interleaved in a second sector of the recording block. The subsequent sectors are 
constituted by the same method. 

[0036] FIG. 7 illustrates the largest error that can be corrected by error correction according 
to an embodiment of the present invention. Since each of the ECC blocks A and B can correct 
an error of each 16 bytes in a column direction, as shown in FIG. 7, the largest error-generated 
range in which error correction is possible is a case where errors occur in 1 row including the 
identifier ID of a sector A1 , 6 rows of the sector A1 , 6 rows of a sector B1 , 1 row including the 
identifier ID of the sector B1 , the remaining 6 rows of the sector A1 , the remaining 6 rows of the 
sector B1 , 1 row including the identifier ID of a sector A2, 2 rows of the sector A2, and 3 rows of 
a sector B2. That is, for the ECC block A, errors occur in 1+6 + 6 + 1+ 2=16 rows, and for 
the ECC block B, errors occur in 6 + 1+ 6 + 3 = 16 rows. Thus, the sum of the rows in which 
errors occur is 32 rows. The size of data becomes 32 x 182 bytes. 

[0037] FIG. 8A and 8B illustrate the recording block in which the largest error occurs, 
rearranged on the basis of the ECC blocks A and B of FIG. 7. FIG. 8A is a schematic view of 
the ECC block A which is generated by de-interleaving the recording block in which the largest 
error occurs, and FIG. 8B is a schematic view of the ECC block B which is generated by de- 
interleaving the recording block in which the largest error occurs. The error occurring in the 
ECC block A is 16 bytes in total, and the error occurring in the ECC block B is also 16 bytes in 
total. That is, since each of the ECC blocks A and B can correct an error of each 16 bytes in a 
column direction, each error can be corrected. 

[0038] FIGS. 9A and 9B are block diagrams of a data reproducing apparatus according to the 
present invention. Referring to FIG. 9A, the data reproducing apparatus comprises a reading 
unit 23, a demodulating unit 22, and an ECC decoding unit 21 . The reading unit 23 reads data 
from an optical disc 900 on which data is recorded according to the present invention. The 
demodulating unit 22 demodulates the read data. The demodulating method used depends on 
the modulating method. 

[0039] The ECC decoding unit 21 ECC-decodes the demodulated data, that is, a recording 
block. More specifically, referring to FIG. 9B, the ECC decoding unit 21 includes a de- 
interleaver 111 and an ECC decoder 112. The de-interleaver 111 de-interleaves the recording 
block in the order reverse to the interleaver 12 of FIG. 1B to generate a plurality of error 
correction code (ECC) blocks. The ECC decoder 112 decodes the demodulated data into main 
data with an ECC, which are used in the generated ECC block, and outputs the main data. 



9 



1293.1216C2 



[0040] FIG. 10 is a schematic flow chart illustrating a data recording method according to an 
embodiment the present invention. Referring to FIG. 10, in operation 1001, an ECC encoder 11 
ECC-encodes main data to generate a plurality of ECC blocks. 

[0041] In operation 1002, an interleaver 12 generates a recording block in which identifiers of 
a plurality of sectors are alternately and equally extracted and arranged at predetermined 
intervals, each of the ECC blocks having sectors and each sector having an identifier. More 
specifically, identifiers in an ECC block and identifiers in the remaining ECC blocks are 
alternately and equally extracted and arranged at predetermined intervals in the recording block. 
The order of arrangement is decided such that the ECC blocks are alternately selected. The 
ECC-encoded main data included in the sectors corresponding to the arranged identifiers are 
interleaved to generate the recording block. Here, interleaving is performed in units of one or 
more rows, or in units of at least part of the sectors. 

[0042] In operation 1003, the modulating unit 3 modulates the recording block. In operation 
1004, a recording unit 5 records the modulated recording block on an optical disc 100. 

[0043] FIG. 11 is a flow chart illustrating a data recording method according to an 
embodiment of the present invention. Referring to FIG. 11, in operation 1101, the ECC encoder 
11 ECC-encodes main data to generate first and second ECC blocks. 

[0044] In operation 1102-1, the interleaver 1 2 arranges an identifier of the first sector of the 
first ECC block as a first identifier, arranges an identifier of the first sector of the second ECC 
block as a second identifier in operation 1102-2, arranges an identifier of the second sector of 
the first ECC block as a third identifier in operation 1102-3, arranges the identifier of a second 
sector of the second ECC block as a fourth identifier in operation 1102-4, and arranges 
identifiers of the remaining sectors of the first and second ECC blocks in the same order in 
operation 1102-5. Here, the interleaver 12 interleaves the ECC-encoded main data included in 
the first sectors of the first and second ECC blocks to sequentially correspond to the arranged 
first and second identifiers in operation 1103-1, interleaves the ECC-encoded main data 
included in the second sectors of the first and second ECC blocks to correspond to third and 
fourth identifiers in operation 1103-2, and interleaves the ECC-encoded main data included in 
the remaining sectors of the first and second ECC blocks by the same method in operation 
1103-3, thereby generating the recording block. 
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[0045] In operation 1104, the modulating unit 3 modulates the recording block. In operation 
1105, the recording unit 5 records the modulated recording block on the optical disc 100. 

[0046] As described above, according to the present invention, the optical information 
recording medium, the data recording apparatus, and the data recording method used by the 
apparatus, which have higher error correction rates in recording and/or reading data, are 
provided. Further, according to the present invention, identifiers included in sectors are 
alternately and equally extracted and arranged in the recording block, thereby providing the 
ability to search main data at a high speed together with lower error rates. Furthermore, 
according to an embodiment of the present invention, an optical information recording medium, 
a data recording apparatus, and a data recording method used by the apparatus, which are 
compatible with the format of a conventional digital versatile disc (DVD) and have higher error 
correction rates, are provided. It is understood that a system which uses the present invention 
also includes permanent or removable storage, such as magnetic and optical discs, RAM, ROM, 
a carrier wave medium, etc., on which the process and data structures of the present invention 
can be stored and distributed. The operations can also be distributed via, for example, 
downloading over a network such as the Internet. 

[0047] Although a few embodiments of the present invention have been shown and 
described, it will be appreciated by those skilled in the art that changes may be made in these 
embodiments without departing from the principles and spirit of the invention, the scope of 
which is defined in the appended claims and their equivalents. 
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